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Abstract 

The performance of user-cooperation in a multi-access network is compared to that of using a 
wireless relay. Using the total transmit and processing power consumed at all nodes as a cost metric, the 
outage probabilities achieved by dynamic decode-and-forward (DDF) and ampUfy-and-forward (AF) are 
compared for the two networks. A geometry-inclusive high signal-to-noise ratio (SNR) outage analysis 
in conjunction with area-averaged numerical simulations shows that user and relay cooperation achieve 
a maximum diversity of K and 2 respectively for a ii'-user multiaccess network under both DDF and 
AF. However, when accounting for energy costs of processing and communication, relay cooperation 
can be more energy efficient than user cooperation, i.e., relay cooperation achieves coding (SNR) gains, 
particularly in the low SNR regime, that override the diversity advantage of user cooperaton. 

I. Introduction 

Cooperation results when nodes in a network share their power and bandwidth resources to 
mutually enhance their transmissions and receptions. Cooperation can be induced in several ways. 
We compare two approaches to inducing cooperation in a multiaccess channel (MAC) comprised 
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of K sources and one destination. First, we allow source nodes to forward data for each other 
and second, we introduce a wireless relay node when cooperation between the sources nodes is 
either undesirable or not possible. We refer to networks employing the former approach as user 
cooperative (UC) networks and those employing the latter as relay cooperative (RC) networks. 

There are important differences between user cooperative and relay networks that are not easy 
to analyze from an information-theoretic point of view. For example, in cooperative networks one 
likely needs economic incentives to induce cooperation. On the other hand, relay networks incur 
infrastructure costs (see [1]). While incentives and infrastructure costs are important issues, we 
use the total transmit and processing power consumed for both cooperative and non-cooperative 
transmissions in each network as a cost metric for our comparisons. To this end, we model 
the processing power as a function of the transmission rate, and thereby the transmit signal- 
to-noise ratio (SNR). We also introduce processing scale factors to characterize the ratio of 
the energy costs of processing relative to that for transmission. While the processing (energy 
and chip density) costs involved in encoding and decoding are complex functions of the specific 
communication and computing technologies used, the parametrization we introduce through scale 
factors allows us to study the impact of such processing costs. 

We motivate our analysis with examples of wireless devices serving three different applications 
[2, p. 141]. Consider a Motorola RAZR GSM mobile phone with a maximum transmit power 
constraint of 1 (2) W in the 900 (1900) MHz band. With a 3.7 V battery rated at 740 mAh this 
device has a capacity of almost 10 kJ of energy resulting in an average talk time of 4 hours. On 
the other hand, an Atheros whitepaper [3] found that typical 802.11 wireless local area network 
(WLAN) interfaces consume 2 to 8 W for active communications. Furthermore, the transmit 
power for this device in the range of 20 to 100 mW is only a small fraction of the processing 
costs. Finally, consider low-power sensor devices such as the Berkeley motes. The authors in [4] 
model the energy cost per bit for a reliable 1 Mbps link over a distance d and path-loss exponent 
a by a transmitter cost of £tx = £t + £pad" where £t = 0.36 J/MB is the energy dissipated in 
the transmitter electronics and Spa = 8 x 10~^ J/m^/MB scales the required transmit energy 
per bit. Accounting for the signal processing costs at the receiver as £rx — 108 J/MB, they 
show that for distances less than the transition distance of d — yjEtjE^a — 67 m, processing 
energy cost dominates transmission cost and vice-versa. In general, the ratio of processing to 
transmission power depends on both the device functionality (long distance vs. local links) 
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and the application (high vs. low rate) supported. Thus, accounting for both the transmit and 
processing power (energy) costs in our comparisons allows us to identify the processing factor 
regimes where cooperation is energy efficient. 

We consider single-antenna half-duplex nodes and constrain all transmitting nodes in both 
networks to time-duplex their transmissions. Thus, in the relay network each source cooperates 
with the relay over two-hops where in the first hop the source transmits while the relay listens 
and in the second hop both the source and relay transmit. For the user cooperative network, 
fovK>2 we consider the cooperative schemes of two-hop, where the cooperating users of 
any source transmit in the second hop, and multi-hop, where the cooperating users transmit 
sequentially in time. We assume that transmitters do not have channel state information (CSI) 
and compare the outage performance of the two networks as a function of the transmit SNR at 
each user for the cooperative strategies of dynamic decode-and-forward (DDF) [5] and amplify- 
and-forward (AF). We present upper and lower bounds on the outage probability of DDF and 
AF for both networks and compare their outage performance via a coding (SNR) gain [6]. For 
single-antenna nodes, the maximum DDF and AF diversity for two-hop relaying is 2 [5]. For 
the two-hop user cooperative network, we show that, if relay selection is allowed, AF achieves 
a maximum diversity of 2. Further, we also show that, except for a clustered geometry where 
the maximum diversity approaches K, DDF also achieves a maximum diversity of 2 for this 
network. On the other hand, when users cooperate using a K-hop scheme, our bounding analysis 
agrees with the earlier results that both DDF [5] and AF [6], [7] achieve a maximum diversity 
of K. 

The coding gains achieved are in general a function of the transmission parameters and 
network geometry. In an effort to generalize such results, we present an area-averaged numerical 
comparison. Specifically, we consider a sector of a circular area with the destination at the 
center, a fixed relay position, and the users randomly distributed in the sector. We remark that 
this geometry encompasses a variety of centralized network architectures such as wireless LAN, 
cellular, and sensor networks. Our analytical and numerical results demonstrate the effect of 
processing power in cooperation and are summarized by the following observations: i) user 
cooperation can achieve higher diversity gains than relay cooperation but at the expense of 
increased complexity and ii) relay cooperation achieves larger coding gains when we account 
for the energy costs of cooperation, thus diminishing the effect of the diversity gains achieved 
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by user cooperation. 

This paper is organized as follows. In Section UIl we present the network and channel models 
and develop a power-based cost metric. In Section Hill we present the outage approximations for 
the DDF and AF strategies for both networks. In Section |IVl we present the numerical results. 
We conclude in Section |Vl 

II. Channel and Network Models 

A. Network Model 

Our networks consist of K users (source nodes) numbered 1,2, . . . , K and a destination node 
d. For the relay network there is one additional node, the relay node r. We impose a half-duplex 
constraint on every node, i.e., each node can be in one of two modes, listen (L) or transmit 
(T) (LoT). We write JC = {1, 2, . . . , i^'} for the set of users and T = /CU{r} for the set of 
transmitters in the relay network. 

Let Xfc j be the transmitted signal (channel input) at node k at time i, i = 1, 2, . . . ,n. We 
model the wireless multiaccess links under study as additive Gaussian noise channels with fading. 
For such channels, the received signal (channel output) at node m at time i is 



Ym,i = \ \kj^m I (1) 



Mm,i = T 

where the j are independent, proper, complex, zero-mean, unit variance Gaussian noise 
random variables, Mm,i is the half-duplex mode at node m, and Hm,k,i is the complex fading 
gain between transmitter k and receiver m at time i. Note that for both networks as well as the 
(non-cooperative) MAC, j = L, for all i. Further, for the relay network and the MAC, we 
also have j = T, for all i and for all A; G /C. We assume that over all n uses of the channel, 
the transmitted signals in both networks are constrained in power as 



n 

|2 



Y.E\Xk^i\' <nPk keT. (2) 



1=1 



Throughout the sequel we assume that all transmitters use independent Gaussian codebooks 
with asymptotically large codelengths and the total transmission bandwidth is unity. Further, 
we assume that the modes j are known by all nodes. Finally, we use the usual notation 
for entropy and mutual information [8] and take all logarithms to the base 2 so that our rate 
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units are bits/channel use. We write random variables (e.g. Hk) with uppercase letters and their 
realizations (e.g. hk) with the corresponding lowercase letters and use the notation C{x) = 
log(l + x) where the logarithm is to the base 2. Finally, throughout the sequel we use the words 
"user" and "source" interchangeably. 

B. Relay Cooperative Network 

The relay cooperative (RC) network with K + 1 inputs Xk^i, k E T, and two outputs Yr^i 
and Yrf j given by ([T]) is typically modeled as a Gaussian multiaccess relay channel (MARC) [9], 
[1]. We consider a time-duplexed relay cooperative (TD-RC) model where each source transmits 
over the channel for a period T = 1/K of the total time (see Fig. [1]). Further, the transmission 
period of source k, for all k, is sub-divided into two slots such that the relay listens in first 
slot and transmits in the second slot. We denote the time fractions for the two slots as 9^ and 
0^ = 1- 0k for user k such that 6k = Pr (M^ = L) = 1 - Pr {Mr = T) where the duration. Ok, of 
the relay mode Mr can be different for different k. The time-duplexed two-hop scheme for the 
RC nework is illustrated in Fig. [T] for user 2. Also shown is the slot structure for a time-duplexed 
MAC (TD-MAC). Time-duplexing thus simplifies the analysis for each user to that for a single- 
source relay channel in each period T. We assume that the relay uses negligible resources to 
communicate its mode transition to the destination. We also assume that, to minimize outage, the 
transmitters use all available power for transmission subject to ([2]). Thus, in the fc*'^ time period, 
for all k, user k and the relay transmit at power Pk = KPk and Pr = Pr/Ok, respectively, where 
9k = I — Ok- Finally, throughout the analysis we assume that Pr is proportional to Pk. 

C. User Cooperative Network 

In a user cooperative (UC) network, there is a combinatorial explosion in the number of ways 
one can duplex K sources over their half-duplex states. We present two transmission schemes 
that allow each user to be aided by an arbitrary number of users, up to — 1. In both schemes 
the users time-duplex their transmissions; the two schemes differ in the manner the period T is 
further sub-divided between the transmitting and the cooperating users. 

We first consider a two-hop scheme such that the period over which user k, for all k, transmits 
is sub-divided into two slots. In the first slot only user k transmits while in the second slot both 
user k and the set Ck C K\{k} of users that cooperate with user k transmit. This is shown in 
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Fig. [T]for user 2 and C2 = {3, 4}. We remark that this scheme has the same number of hops as 
the TD-RC network except now user k can be aided by more than one user in Ck- We write 9k 
and 1 — 6^^ to denote the time fractions associated with the first and second slots of user k such 
that Ok = Pr {Mj = L) = 1 - Pr {Mj = T) for all j G Cfc. 

We also consider a multi-hop scheme where the total transmission time for source k is divided 
into Lk slots, I < Lk < K, where Lk = \Ck\ + I. Specifically, in each time-slot, except the first 
slot where only user k transmits, one additional user cooperates in the transmission until all 
users transmit in slot L^. When the cooperating users decode their received signals, we assume 
that the users are ordered in the sense that the new user that cooperates in the Z*'* fraction is the 
first user that can decode the message when the / cooperating users are transmitting. We denote 
the time fraction for user k as 6*^ /, / = 1, 2, . . . , L (see Fig. \T\ for user 2 with C2 = {3, 4}). 
We refer to this model as time-duplexed user cooperation or simply TD-UC. 

User k transmits at power 

Pk = Pk-K/{Nk + l) (3) 

where < K — 1 is the total number of users whose messages are forwarded by user k. 
Further, for the two-hop scheme, in those sub-slots where user k acts as a cooperating node, its 
transmission power is scaled by the appropriate Ok- The energy consumed in every cooperative 
slot is therefore exactly given by ([3]). Let Hk (•) be a permutation on Ck such that user Hk (/) 
begins its transmissions in the fraction 9k^i, for all / = 2, 3, . . . , Lk, and iik (1) = k. Thus, when 
user k acts as a cooperating node for user j, j 7^ k, such that TTj{l) = k for some / > 1, its power 
Pk in Q is scaled by the total fraction for which it transmits for user j, i.e., Yl!2.=fihra- We 
assume that a cooperating node or relay uses negligible resources to communicate its transition 
from one mode to another to the destination as well as other cooperating nodes. For AF we 
assume equal length slots and consider symbol-based two-hop and multi-hop schemes. 

Finally, throughout the sequel, we assume that due to lack of CSI at the transmitters, the 
transmitters do not vary power as a function of channel states. Furthermore, each user uses 
independent Gaussian in each transmitting fraction. Thus, for e.g., for two-hop TD-RC and TD- 
UC networks under AF, user k transmits independent codebooks with the same power in the two 
fractions. Similarly, for the multi-hop TD-UC network under AF, subject to ©, user k transmits 
independent signals with the same power in all Lk fractions. 
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D. Cost Metric: Total Power 

We use the total power consumed by all the nodes as a cost metric for comparisons. Observe 
that in addition to its transmit power a node also consumes processing power, i.e., in encoding 
and decoding its transmissions and receptions, respectively. Further, in addition to its own 
transmission and processing costs, a node that relays consumes additional power in encoding 
and decoding packets for other nodes. We model these costs by defining encoding and decoding 
variables rik and 5k, respectively, and write the power required to process the transmissions of 
node j at node k as 

= PIT + i'l^n'-' (^■) + ^^^t"" (^■)) ■ / (^.O for ker^jelC (4) 

where -Pf™'^ is the power required by user k to cooperate with user j, I^^^ (j) and If,^'^ (j) 
are indicator functions that are set to 1 if user k encodes and decodes, respectively, for user 
j, -Pf o"'^ is the minimum processing power at user k which is in general device and protocol 
dependent, and f{Rj) is a function of the transmission rate Rj in bits/sec at user j. The unitless 
variables 1]^ and Sk quantify the ratio of processing to transmission power at user k to encode 
and decode a bit, respectively. For example, a relay node that uses DDF consumes power for 
overhead, encoding, and decoding costs while a relay node using AF only has overhead costs. 
Note that for the relay node, we have P^™'^ = P^^"^ which accounts for the costs of simply 
operating the relay. Thus, for the examples in Section H we have r] < 1 and 5 < 1 for the 
RAZR phone, i] >> 1 and 6 >> 1 for the Atheros LAN card, and r] and 5 determined by the 
cross-over distance for the Berkeley motes. In general, the processing cost function / depends 
on the encoding and decoding schemes used as well as the device functionality. For simplicity, 
we choose / as 

/ (Rk) = Rk for all k. (5) 

Finally, we assume that the destination in typical multiaccess networks such as cellular or many- 
to-one sensor networks has access to an unlimited energy source and ignore its processing costs. 
We write the total power consumed on average (over all channel uses) at node k, k E T, as 

{ Pk + PIT+ h{j)PlT kelC 
Pk,tot = { (6) 
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where Ik{j) is an indicator function that takes the value 1 if node k cooperates with node j. 
For user k, the first -P^'^°'^ term in Q corresponds to the power used to process its own message 
while the second summation term accounts for the power node k incurs in cooperating with all 
other source nodes. Note that at high SNR, i.e., high for all k, the dominating term in Q 
is Pk since -P^™'^ is usually a constant and Rj increases logarithmically in Pj, for all k,j E JC. 
The total power consumed by all transmitting nodes in each network is given as 

f EPk,tot TD-MACorUC 

Ptot = I (7) 
Yl Pk,tot RC. 

E. Fading Models 

We model the fading gains as Hm,k,i = ^m.,k,i j d^riX where dm,k is the distance between 
the m*'^ receiver and the /c*^ source, 7 is the path-loss exponent, and the Am,k,i are jointly 
independent identically distributed (i.i.d.) zero-mean, unit variance proper, complex Gaussian 
random variables. We assume that the fading gain Hm,k,i is known only at receiver m. We also 
assume that Hk,m,i remains constant over a coherence interval and changes independently from 
one coherence interval to another. Further, the coherence interval is assumed large enough to 
transmit a codeword from any transmitter and all its cooperating nodes or relay. Finally, we also 
assume that the fading gains are independent of each other and independent of the transmitted 
signals j, for all k E T and i. 

III. Geometry-inclusive Outage Analysis 

We compare the outage performance of the user and relay cooperative networks via a limiting 
analysis in SNR of the outage probabilities achieved by DDF and AF. Such an analysis enables 
the characterization of two key parameters, namely, the diversity order and the coding gains, 
which correspond to the slope and the SNR intercept, respectively, of the log-outage vs. SNR 
in dB curve [6]. In [6], Laneman develops bounds on the DF and AF outage probabilities for 
a relay channel where the source and the relay transmit on orthogonal channels. In [5], the 
authors introduce a DDF strategy where the cooperating node/relay remains in the listen mode 
until it successfully decodes its received signal from the source. The authors show that, for both 
two-hop and multi-hop relay channels, DDF achieves the diversity-multiplexing tradeoff (DMT) 
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performance [10] of an equivalent MIMO channel for small multiplexing gains. In an effort to 
quantify the diversity and the effect of geometry, we present geometry-inclusive upper and lower 
bounds on the DDF and AF outage probability for TD-RC and two-hop and multi-hop TD-UC 
networks. We summarize the results here and develop the detailed analyses in the Appendices. 

A. Dynamic-Decode-and-Forward 

1 ) TD-RC: In general, obtaining a closed form expression for the outage probability of each 
user is not straightforward. Suppose that Pj. = \Pk for some constant A and recall that Pr = 
Pr/ 9k- In Appendix ini we develop upper and lower bounds on the DDF outage probability Pj;''^ 
of user k transmitting at a fixed rate Rk, for all k, as 



Po,2xl < Pi') < 



2AP^ 



+ 0(P,') (8) 



where Po,2xi is the outage probability of a 2 x 1 distributed MIMO channel whose i*^ transmit 
antenna is at a distance c/^ j, i = k,r, from the destination and 91 E (0, 1) is a fraction chosen 
to upper bound Po''\ The notation O {x) in ([8]) means that there is a positive constant M such 
that the O (x) term is upper bounded by M \x\ for all x > xq. In Appendix UIl we show that 

Po,2xi = (2^'^ - Ifdl^dl^ /2XpI + O (P,') . (9) 

Thus, from ([8]) and Q we see that for a fixed rate transmission, the maximum diversity achieved 
by DDF is 2, as predicted by the DMT analysis for DDF in [5, Theorem 4]. Comparing ([8]) and 
(lH), we further see that the bracketed expressions on the right side of the inequality in ([8]) upper 
bounds the coding gains by which Po''-' differs from the MIMO lower bounds. 

2) TD-UC - Two-Hop: The outage analysis for the two-hop TD-RC network can be extended 
to the two-hop TD-UC network. In Appendix HH for sufficiently large power Pk, we bound pP 
as (see [55]) and (|6T]) ) 

(10) 



w) (p.)'^- n A- ^ 



where = Pj/Pk for all j e Sk = CkU {k}, 91 G (0, 1), Po,L^y.i is the outage probability of a 
Lfc X 1 distributed MIMO channel whose i*^ transmit antenna is at a distance dd.i, i = 1,2,..., L^, 
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from the destination such that 



3fc 

and 



(2^^rel _ i) ^ (^^;) (2^W^:, _ 1)2 (^^.^^^ ^7^) (^^,) (p^)^ 



(12) 



Note that for Lk = 2, our analysis simplifies to the outage analysis for the TD-RC network. For 
Lfc > 2, comparing the two terms in the right-hand sum in (fT2l) . we see that a lower bound on 
the diversity from the first and second terms are and 2, respectively. In fact, the first term 
dominates only when 




Thus, for a given P^, for all k, achieving the maximum diversity requires that user k and 
its cooperating users in Ck are clustered close enough to satisfy (fT3l) . Thus, the maximum DDF 
diversity for a two-hop cooperative network does not exceed that of TD-RC except when user 
k and its cooperating users are clustered, i.e., the inter-node distances satisfy (fT3l) . We illustrate 
this distance-dependent behavior in Section |IVl 

3) TD-UC - Multi-Hop: Recall that tt^ (■) is a permutation on Ck such that user tt^ (/) begins 
its transmissions in the fraction 6^ /, for alH = 2, 3, . . . , L^, and tt^ (1) = k. Unlike the two- 
hop case where 0^. is dictated by the node with the worst receive SNR, the fraction 0^ for 
/ = 1, 2, . . . , Lfc — 1, is the smallest fraction that ensures that at least one cooperating node, 
denoted as tt^ (/ + 1), decodes the message from user k. In general, developing closed form 
expressions for Po''^ is not straightforward. In Appendix [nil we lower bound Po'^^ by the MIMO 
outage probability, Po,LfeXi and use the CDF of 0^,;, for all /, to upper bound Po''^ for any 
< Oi l < 1, for all /, as (see ^) 

Pi" < f fl f^) ■ + + O (14) 

where the constants Kc and Kd are given by (fTSl) in Appendix Hill Our analysis shows that DDF 
achieves a maximum diversity of for a L^-hop TD-UC network. 
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B. Amplify -and- Forward 

A cooperating node or a relay can amplify its received signal and forward it to the destination; 
the resulting AF strategy is appropriate for nodes with limited processing capabilities. We present 
the outage bounds for the two-hop TD-RC and TD-UC and the L^-hop TD-UC networks. We 
assume 9k = 1/2 and 9k,i = l/Lk, I = l,2,...,Lfc, for the two-hop and L^-hop schemes, 
respectively. 

1) TD-RC and TD-UC - Two-hop: We first consider a two-hop AF protocol where only user 
k transmits in the first fraction and both user k and its cooperating users (TD-UC) or relay (TD- 
RC) transmit in the second fraction. User k transmits with a different codebook in the first and 
second fractions. The outage analysis for the two-hop TD-RC network, i.e., \Ck\ = 1, is the same 
as that developed for the half-duplex relay channel in [11]. Recall that due to lack of transmit 
CSI, we assume no power control and independent Gaussian codebooks in each transmit fraction 
at user k, for all k. For the TD-UC network, i.e., > 2, where all — I cooperating nodes 
amplify and forward their received signals in the second fraction, the received and transmitted 
signals (ld_i,ld_2) and {Xk,i, Xk,2), respectively, in the two fractions are 



Yd,i 




Yd,2 





Yl ^j^djHj^k Hd,k 





Xk^i 




Zd,i 




+ 




Xk,2 




Z'd,2 



(15) 



where 



|c,| = {2P^/ /\H,^k?Pk + lf'^ 

Z'd,2 = {Y.j(^Ck^jHd,jZj,l}j + Zd,2 

= 1 + ^ \(^jHd,j\^ . 
^jeCk 

and Zj^k, Zd,i, and 2 are i.i.d. Gaussian noise variables. Scaling 2 by to set E 



(k) 

1, the outage Po is given as 

1 



p(k) 




Hd.kl Ph 



^ -^Hd,jHj^ 



Uk 



< Rk 



(16) 
(17) 
(18) 



Z'd,2 



(19) 



where the pre-log factor of 1/2 is a result of 9k = 1/2. For \Ck\ > 1, the terms in (fT9l) with 

(k) 

cross products HdjHj^k may not add constructively. Accordingly, we lower bound Po by the 
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outage probability of a x 1 MIMO channel where all but one of the antennas transmit the 
same signal, i.e., 

(20) 

Thus, the maximum diversity of two-hop AF is bounded by 2. Further, since AF achieves a 
maximum diversity of 2 with one cooperating node or relay [6], allowing selection of one 
cooperating node with the smallest outage, we can upper bound Po by the AF outage probability 
of a relay channel with \Cj\ = 1. Finally, using the fact that Po for a non-orthogonal relay 
channel is at most that for the orthogonal relay channel, we apply the high SNR (no CSI at 
transmitters) bound developed for the latter in [6] to bound Po''^ as 

pik) < (2^^*-l)'c^]^fcmax,,c. fe + ^21) 

2P^ 

Thus, we see that the maximum diversity achievable by a two-hop AF scheme in the high SNR 
regime is at most 2 and is independent of the number of cooperating users in C^. 

2) TD-UC - Multi-hop: We consider an L^-hop cooperative AF protocol where only user 
k and user Hk (/), / = 1, 2, ... , Lk, transmit in the fraction, i.e., user tt^ (/) forwards in the 
fraction O^^i a scaled version of the signal it receives from user k in the first fraction. User k 
transmits with a different codebook in the first and second fractions. Note that vr^ (1) = k and 
dk,i = ^/Lk for all /. We write the received signal, Y^ ;, at the destination in the fraction as 

{Hfi kXk I + Zfj I / = 1 

' ' ' ^ _ (22) 

Hd,kXk,i + Hd,TVk{i)XTv^{i),i + Z'^ i I = 2, . . . , Lk 

where the signal transmitted by user tt^ (/) in the fraction is -^7rfc(z),/ = c^fc(o^7rfc(0,i ~ 
(i/^fc(o,fc^fc,i + ^7rfc{/),i) > and c^^(/), c^^^^iy and Z'^j are given by ©-([IT]), respectively, 
with Ck = {TTfe (/)}. Similar to (fT5l) . (|22)) can also be written compactly as Y_d = HX^ + Z, where 
the Lfe entries of Y_ii and X_k are related by (|22|) and H is the resulting channel gains matrix. The 
destination decodes after collecting the received signals from all fractions. Choosing X^^i, 
for all /, as independent Gaussian signals, we have 

Pi'^) = Pr (log I / + P.HHt I < LkRk) (23) 
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where H^^ is the conjugate transpose of H. We lower bound Po with the outage probability of 
a Ljfc X 1 MIMO channel with i.i.d. Gaussian signaling at the Lk transmit antennas to obtain 



On the other hand, one can upper bound Po by the outage probability of an orthogonal AF 
protocol where user k and its cooperating users transmit on orthogonal channels, i.e., only user 
TTjt (/) transmits in the fraction O^ i, as developed in [6]. Thus, we have 



Comparing (|24l) and (|25l) , we see that the L^-hop AF scheme can achieve a maximum diversity 
of Lk in the high SNR regime at the expense of user k repeating the signal times. 



We consider a planar geometry with the users distributed randomly in a sector of a circle of 
unit radius and angle n/3. We place the destination at the center of the circle and place the relay 
at (0.5, 0) as shown in Fig. [2l The K users are distributed randomly over the sector excluding an 
area of radius 0.3 around the destination. We consider 100 such random placements and for each 
such random placement, we compute the outage probabilities Pout for the TD-RC, the TD-UC, 
and the TD-MAC network as an average over the outages of all the time-duplexed users in each 
network. Finally, we also average Pout over the 100 random node placements. We consider a 
three-user MAC. We assume that all three users have the same transmit power constraint, i.e., 
Pk = Pi for all k. For the relay we choose Pr = fr- Pi where fr E {0.5, 1}. We set the path loss 
exponent 7 = 4 and the processing factors r]k = 5k = i] for all k. We plot Pout as a function of 
Ptot for 1] = 0.01, 0.5, and 1 thereby modeling three different regimes of processing to transmit 
power ratios. We consider a symmetric transmission rate, i.e., all users transmit at R = 0.25 
bits/channel use. We first plot Pout as a function of the transmit SNR Pi in dB obtained by 
normalizing Pi by the unit variance noise. We also plot Pout as a function of Ptot in dB where 
Ptot is given by Q and dV]). For user cooperation, we plot the outage for both the two-hop and 
three-hop schemes. 
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IV. Illustration of Results 
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A. Outage Probability: DDF 

We compare the outage probability of a three user MAC in Figs. [3] and |4l The plots clearly 
validate our analytical results that DDF does not achieve the maximum diversity gains of 3 for 
the two hop TD-UC network (denoted Coop. 2-hop in plots). On the other hand, the slope of 
Pout for the three-hop TD-UC network, (denoted Coop. 3-hop) approaches 3. Further, DDF for 
this network achieves coding gains relative to the TD-RC network only as the SNR increases. 
In fact, this difference persists even when the energy costs of cooperation are accounted for 
in sub-plot 2 and Fig. |4] by plotting Pout as a function of Ptot- This difference in SNR gains 
between user and relay cooperation is due to the fact that user cooperation increases spatial 
diversity at the expense of requiring users to share their power for cooperative transmissions. 
Observe that with increasing r], the outage curves are translated to the right. In fact, for a fixed 
R, the processing costs increase with increasing r], and thus, we expect the SNR gains from 
cooperation to diminish relative to TD-MAC, particularly in the lower SNR regimes of interest. 
This is demonstrated in Fig. |4l 

B. Outage Probability: AF 

In Figs. [5] and [6] we plot the two user AF outage probability for all three networks. As predicted, 
we see that both TD-RC and TD-UC networks achieve a maximum diversity of 2 for the two- 
hop scheme. The three-hop scheme for TD-UC achieves a maximum diversity approaching 3. 
However, it achieves coding gains relative to the relay network only as the SNR increases. These 
gains are a result of the model chosen for the processing power (only model costs of encoding 
and decoding) and the choice of P^^q'^ = for all k for the purposes of illustration. In general, 
^k^o"^ > since it models protocol and device overhead including front-end processing and 
amplification costs, and thus, the total processing power will scale proportionate to the number 
of users that a node relays for. 

The numerical analysis can be extended to arbitrary relay positions [7, Chap. 4]. In general, 
the choice of relay position is a tradeoff between cooperating with as many users as possible 
and being, on average, closer than the users are to the destination. To this end, fixing the relay 
at the symmetric location of (0.5, 0) is a reasonable tradeoff. 
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V. Concluding Remarks 

We compared the outage performance of user and relay cooperation in a time-duplexed 
multiaccess network using the total transmit and processing power as a cost metric for the 
comparison. We developed a model for processing power costs as a function of the transmitted 
rate. We developed a two-hop cooperation scheme for both the relay and user cooperative 
network. We also presented a multi-hop scheme for the user cooperative network for the case 
of multiple cooperating users. We presented geometry-inclusive upper and lower bounds on 
the outage probability of DDF and AF to facilitate comparisons of diversity and coding gains 
achieved by the two cooperative approaches. We showed that the TD-RC network achieves a 
maximum diversity of 2 for both DDF and AF. We also showed that under a two-hop transmission 
scheme, a K-user TD-UC network achieves a K-fo\d diversity gain with DDF only when the 
cooperating users are physically proximal and achieves a maximum diversity of 2 with AF. On 
the other hand, for a i^'-hop transmission scheme, the TD-UC network achieves a maximum 
diversity of K for both DDF and AF. Using area-averaged numerical results that account for 
the costs of cooperation, we demonstrated that the TD-RC network achieves SNR gains that 
either diminish or completely eliminate the diversity advantage of the TD-UC network in SNR 
ranges of interest. Besides a fixed relay position, this difference is due to the fact that user 
cooperation results in a tradeoff between diversity and SNR gains as a result of sharing limited 
power resources between the users. 

In conclusion, we see that user cooperation is desirable only if the processing costs associated 
with achieving the maximum diversity gains are not prohibitive, i.e., in the regime where user 
cooperation achieves positive coding gains relative to the relay cooperative and non-cooperative 
networks. The simple processing cost model presented here captures the effect of transmit rate 
on processing power. One can also tailor this model to explicitly include delay, complexity, and 
device- specific processing costs. 

Appendix I 

Distribution of Weighted Sum of Exponential Random Variables 
Consider a collection of i.i.d. unit mean exponential random variables Ei, I — 1,2, ... ,L. We 
denote a weighted sum of Ei, for all I, as H — Ylf=i ^i^i where q > and Cm ^ Ck for all I 
and rriy^k. The following lemma summarizes the probability distribution of H [12, p. 11]. 
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Lemma 1 ([12, p. 11]): The random variable H has a distribution given as 

otherwise 
where the constants Ci, for all 1, are 



PH{h) = { -'=^^' 





(26) 



L = 1 
L > 1. 



(27) 



The cumulative distribution function of H is 

L 



such that the first non-zero term in the Taylor series expansion of Fh {rj) about rj 

v'^/li (nf=iQ). 

Appendix II 
DDF Outage Bounds 

A. Two-Hop Relay Cooperative Network 

For a DDF relay, the listen fraction is the random variable (see [5, (13), pp. 4157]) 



(28) 
is 



©fe = min / log 1 + 



(29) 



©jfc is a mixed (discrete and continuous) random variable with a cumulative distribution function 
(CDF) given as 

9k <0 



exp 
1 



< ^fc < 1 



(30) 



The mutual information collected at the destination over both the listen and transmit fractions 
is (see [5, Appendix D]) 

/2^^ = GfeGi + 9^6-2 (31) 
where = (1 - 6^^), = KPk, Pr = Pr/Ok, and 

G, = C{\H,^kfPk) (32) 
G2^C {\Hd,kfPk + \Ha,r?Pr) ■ (33) 
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The outage probability for user k transmitting at a fixed rate Rj. is then given as 

Pi^) = Pr (If ^ < Rk) (34) 

From (|29l) . = only for d^^k = 0, i.e., only when user k and the relay are co-located, and 
for this case (|34|) simplifies to the outage probability of a 2 x 1 MIMO channel given as 



Po,2xi = Pr C 



l^d.fcl Pk , \^d,r\ Pr 



+ 



,k 



"'d,r 



<Ru \ . 



(35) 



Let Pr and Pk scale such that Pr/ Pk = A is a positive constant. Using (l28l) . we have 

(2^^ - l?dl,dl 



P 



o,2xl 



2XpI 



'-^ + p-' 



(36) 



Po,2xi is a lower bound on Pi*^^ because G2 > Gi. On the other hand, for any 6k in (|3T1) . 
Po'^\dk) can be upper bounded as 



Thus, we have 



Pi'H^fc)<Pr (^fcGs < Pfc) = Pi; 



Pf) = EPf )(0,) < Emin(p('i)(e,),Pi5(e,)) = P, 



UB 



(37) 
(38) 

(39) 



Let 



^ = 2Rk/Sk _ 1^ ci = C2 - 



d,r 



From (l27l) . we have Ci = ci / (ci — C2) and C2 = C2 / (c2 — ci) . 
Using Lemma [H we can expand Po'^i{Ok) and Po^2{^k) in (|39| ) as 



Ok 



1 — exp 



n 

d,k 



Pi 



< 



Pi. 



(40) 



(41) 



P!>'^iOk) = Pr f G2 <^)=i:Ci{^- e-Z^O = ^'""^''^ + o (P-A (42) 

V 9kJ 2AP, ^ ^ 

where the bound in (l42l) follows from expanding and simplifying the exponential functions. From 

(|42|) . we see that for a fixed Pk and rfj for all j, k, the minimum in ( |39| ) is dominated by P^ 2^ (^^fc) 



for small 6*^ and by PofiOk) as 6'^ approaches L Finally, we have Po,2xi = Po^i^k = 0). 
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(k) 

In general, is not easy to evaluate analytically. Since we are interested in the achievable 

(k) 

diversity, we develop a bound on Pjj^ for a fixed Rk- We have, for any 6*^, < < 1, 

Pub = I' Pe, {6^) min (pi'Vfe), ^i,2Vfc)) dO^ (43) 
< Pe, {dk) Pi5 {ek)ddk + f'Pe, m Pi,? {9k)d9k (44) 



< Fe, m P^'^{dl) + (1 - Pe. (^D) ^i'lVD (45) 

< P:;^m + ^ ■ p£V:) (46) 



< 



(2«.-l)2 + dU2 



Rk 



2AP^ 



+ O (P, ') (47) 



where the equality in ^ holds when PisV^) < PiiVfc) for Ok < 61 and vice-versa, and 
(l45l) follows because Pj;f{6k) and P^^-li^k) decrease and increase, respectively, with 6'^ and (|46l) 
follows from using (l30l) to bound 1 — Pe^. (6*^). Finally, we note that for any fixed < < 1, 
for fixed inter-node distances, the term in square brackets in (l47l) is a multiplicative constant 
separating the upper bound (l47l) and the lower bound (|36l) on Pi*^"*. 



B. Two-hop User Cooperative Network 

The above analysis extends to the two-hop TD-UC network. Recall that a DDF cooperating 
node remains in the listen mode until it successfully decodes its received signal from the source. 
Thus, for the two-hop TD-UC network, the listen fraction for each cooperating node j, for all 
j E Ck, is given by (|29l) with the substition r = j. Further, since the listen fraction 6^ is now 
the largest among all j, from (|29l ) we have 

Qk = min (1, max.ec, {Rk /C ( \Aj,kfTk/ }) (48) 

where the transmit power P^, for all /c G /C, satisfies Q and is given by ([3]). Let FQ^{6k) be 
the CDF FQ^{6k) in (|30l) with the index r replaced by j. From the independence of Aj^k for all 
j eCk, the CDF of 6^ is 



FeM=ll^e!iOk) = Fi^^^iek] 



(49) 
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The destination collects information from the transmissions of user k and all its cooperating nodes 
in Ck over both the transmit and listen fractions. The resulting mutual information achieved by 
user k at the destination is (see [13]) 

ilDFiQk) = ekGi + ekG2 (50) 

where 6^ = 1 — Qk and 

Gi = C{\Hd,kfPk) (51) 

G2 = C (\H,^kfPk + V \Hd,f ^1 . (52) 

The DDF outage probability for user k transmitting at a fixed rate Rk in a two-hop TD-UC 
network is thus given as 

Pi^) = Pr {III,^ < Rk) . (53) 

From dlH]), ©A: = only if dj^k = for all j e Ck- 

From (|50l) . we can lower bound pj;''^ by the outage probability, Po,Lf,xi, of a L/,. x 1 distributed 
MIMO channel given as 

We enumerate the {Lk — 1) cooperative nodes in as / = 2, 3, . . . , Lk, and write Sk = {k}UCk. 
Using (|28l) . and scaling and P^ such that Pj/Pk = is a constant, for all j, we have 



Let 



2«^/^^-l, ci = :^, Q = ^, 1 = 2,3,. ..,Lk (56) 



where the 6'^ in q is due to the definition of Pi in ([3]). The Ci, for all / = 1, 2, . . . , L^, are given 
by (ITtI) . For a fixed Rk, we upper bound Po''^ using (|37l) - (|38l) as 

pW = EPf )(e,) < Emin(p(?(e,), Pi,?(e.)) = P^% (57) 

We upper bound Pi?(^fe) using (|4TI) and compute 



(Lfc!) (Pfc) Vje5^ 
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Analogous to the steps in (|43I)- (|471) for the TD-RC case, we have (see dSTJ)), for any ^fc, < 



ei<i. 



P^jl < Fe, (01) P':im + (1 - Fe, m P,\1- 



< P, 



o,2 V^fcJ 



Pk 



(59) 
(60) 



' W) I E dl, ) pI'-\2^^i^i - I) 

- + ■ 



(2«fc - 1^ 



+ p: 



(61) 



Appendix III 

Multi-hop Cooperative Network - DDF Outage Analysis 

The DDF outage probability of user k transmitting at a fixed rate in a multi-hop user 
cooperative network is 

p!>'^ = {llnF < Rk) (62) 



where 

1=1 

The function Gi is given by 

Gi = C \H,,m^^\' %f ) / = 1, 2, . . . L,, 

where Pk is given by ^ and 

= Eti Q'^..- for/ = l,2,...,L, 



(63) 
(64) 

(65) 
(66) 



with 6fc = ©fc.Lfc and Ofc,_i = such that 6;,^ = 1. Recall that vr^ (■) is a permutation on 
Ck such that user tt^ (/) begins its transmissions in the fraction 6^ /, for all / = 2, 3, . . . , L^. 
Furthermore, tt^ (1) = k and we write iXk (i '■ j) = {TTkii), T^k{i + 1), • • • , T^kH)}- 
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We write 0^ to denote a {Lk — 1) -length random vector with entries 0^,;, / = l,2,...,Lfc — 1, 
and XTT^.{j) = PTrk{j)/Pk for all tt^ (j) G C^. Further, we write to denote the vector of the first 
/ entries of 6^. The fraction 6^ / = 1, 2, . . . , L^t — 1, is the smallest value such that at least 
one new node, denoted as tt^ (Z + 1), decodes the message from user k. The analysis for this 
problem seems difficult; so we replace it by analyzing a simpler strategy where node vr^ (/ + 1) 
collects energy only in fraction 0^ ^ from the transmissions of user k as well as the users in 
TTfc (1 : /). For this strategy, we have 



Qk,i = mm < Ofc « ' inin 



(67) 



Applying Lemma [H the CDF of Qk,i conditioned on 0^ = 6_j^ simplifies to 



% / < 



< Oki < Cr (68) 



k,l 

1 

k,l ■ 



1 ek, = 



where from i^JJ™ = Em=i Cm I^j-.tt^m | with = A^^(„)Pfc/ c?2^^(^) for all m = 

1,2, ... J, and 9k,i is given by (|65l) . The dominant term of each Fh=^^ is proportional to Pi^\ 
and thus, the dominant term of 1 — F^^^^qi-i is proportional to Pk'^^^'' 

(k) 

For a fixed Rk, we lower bound Po by the outage probability Po,LfeXi of a x 1 distributed 
MIMO channel in (|55] ). Generalizing the analyses in Appendix [III we upper bound Pi^'' as (see 
(1621) and ^) 

pW<Emin(P5)(0.)) = ^^i (69) 
where we use Lemma H] to write 

p^i^ ^ pr (g. < P-) - ^;;;s^ ^ + o (p--) . (vo) 

V (^k,ij {i\){Pk) \f=i ^-M) J ^ ^ 

The probability pjj^ is given as (see (l62l) and (l65l) ) 



'fc,2 r^k,Li,-l 



Pijl= /'•••/' Pe,(^Jmin(p5)(M)rf^.. (71) 

For any < ^ < 6^^. ^, 1 < / < Lk, the integral in (TtTI) over the {Lk — 1) -dimensional hyper- 
cube can be written as a sum of 2^'=^^ integrals, each spanning (Lk — 1) -dimensions, such that 
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there are ( '"^ ) integrals for which j of the (L^. — 1) O^^i parameters range from to 91 1, 
j = 0, 1, . . . , Lfc — 1 while the remaining range from 61 1 to 1. Thus, we upper bound Pjj^ in 
(EB by 

-rrsum -rrsum -rrSUTn -prsum 

/ . . . / Pe, {e_^ Pi'l iO,)de, + / / . . . / Pe, (^fc) Pi? 

Jo Jo Jei ^ Jo -'0 

(72) 

where the dominant outage terms for O^ i < Oli and 6'^ i > 0^ ^ are bounded by Po''l^,{Ok) ^^'^ 
Po'ii^k)' respectively. Furthermore, using the monotonic properties of Pj,\\ the first term in (1721) 
is bounded by Po^l^{&X) ^^d the second term is bounded by (l — Fq^ ^ (^fe,i)) -^ij (^fc)- From 
(1681) and (TTOl) . using the fact that Pi?(^^) has the smallest absolute exponents of P^, namely 1, 

and (1 - Pe,^ i)) Pi,?(^fc) scales as P^^', we bound pjjl as 

P;?i < Pi,l m) + (1 - i^e,, (^m) ) Po'i i^l) (73) 
< ^'""^ ( n ■ + + (^"^'") (74) 

where 



^c=^ , ^ ^ and Kd = ^, in TjLk^m^^^ (75) 

(2%-!)'''= (2«fc-l)'''^ -^^^-2 K^U) 

Combining (1741) with the lower bound in (|55l) . we see that the maximum achievable DDF diversity 
of a multi-hop TD-UC network is L^. 
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Fig. 1. Time-duplexed transmission schemes for the MARC, the MAC-GF, and the MAC. 
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Fig. 2. Sector of a circle with the destination at the origin and 100 randomly chosen locations for a three-user MAC. 
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Total (transmit+proc.) SNR P,^, (dB) Total (transmit+proc.) SNR P^^^ (dB) 

Fig. 4. Three user DDF outage probability Pout vs. total transmit SNR Ptot in dB for 77 = 0.5 (sub-plot 1) and ri = 1 (sub-plot 
2). 
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Transmit SNR (dB) Total (transmit+proc.) SNR P^^j (dB) 



Fig. 5. Three user AF outage probability Pout vs. Pi (sub-plot 1) and Ptot for r; = 0.01 (sub-plot 2). 




Fig. 6. Three user AF outage probability Pout vs. Ptot for rj = 0.5 (sub-plot 1) and = 1 (sub-plot 2). 
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